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Abstract 

We characterize the exponential distribution in terms of the regres- 
sion of a record value with two non-adjacent record values as covariates. 
We also study characterizations based on the regression of linear com- 
binations of record values. 
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1 Introduction and results 

There is a number of studies on characterizations of probability distribu- 
tions by means of regression relations of one record value with one or two other 
record values as covariates. For a recent review paper on the subject we refer to 
Pakes (2004), see also AhsanuUah and Raqab (2006), Chapter 6. To formulate 
and discuss our results we need to introduce some notations. Let Ai, A2, ... be 
independent copies of a random variable A with absolutely continuous (with 
respect to the Lebesque measure) distribution function F{x). An observation 
Xj is called a (upper) record value if it exceeds all previous observations, i.e., 
Xj is a (upper) record if Xj > Aj for all i < j. If we define the record times 
sequence by Ti = 1 and T„ = min{j : Xj > XT^_^,i > ^n-i}, for n > 1, then 
the corresponding record values are Rn = Xt„, n = 1, 2, . . . Let F{x) be the 
cumulative distribution function of an exponential distribution given by 

F(x) = l-e~^^^~^^), -00 < If <x, (LI) 

where c > is an arbitrary constant. Let us mention that (11. II) with Ip > 
appears, for example, in reliability studies where If represents the guarantee 
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time; that is, failure cannot occur before Ip units of time have elapsed (see 
Barlow and Proschan (1996), p. 13). 

Bairamov et al. (2005) study characterizations of exponential and related 
distributions in terms of the regression of i?„ with two adjacent record values 
as covariates. They prove that F{x) is exponential if and only if 

E[h\Rn)\Rn-i = u,Rn+i = v] = ''^''IZI^''\ If<u<v, (1.2) 

where the function h satisfies some regularity conditions. Let us note that by 
the mean- value theorem, there exists at least one number ^ inside the interval 
(m, v) such that ior u > Ip 

E[h\Rn)\Rn-i = u,Rn+i = v] = h'iO- 
In particular, if h\x) = x then (11. 2p becomes 

11 -\- V 

E[Rn\Rn~l = U, Rn+l = v] = — Ip <U <V. 

Yanev et al. (2008) extend f 1 1.2 1) to the case when at least one of the two 
covariates is adjacent to To formulate their result, we need to introduce 
some notations. Further on, for a given h{x), we denote 

^ h{v)-h{u) , d'+^ fhiv)-hiu)\ 

V ~ u ou'-ov^ \ V — u J 

as well as iM{u, v) and Mj{u, v) for the ith and jth partial derivative of M{u, v) 
with respect to u and v, respectively. Let k and n be integers, such that 
1 < k < n — 1. When at least one of the covariate record values is adjacent 
to Rn, it is shown in [7], under some regularity assumptions, that F{x) is 
exponential if and only if 

E[h^''\Rn)\Rn-k = U,Rn+l = v] = kMk-l{u,v), lp<U<V. (1.3) 

In particular, if h{x) = x^^^/{k + 1)!, then h^''\x) = x and (11.31) becomes 

u + kv 

E[Rn\Rn-k = U, Rn+l = v\ = ^ _^ ^ , Ip < U < V. (1.4) 

Observe that the right-hand side of (11.41) is the weighted mean of the covariates 
with weights equal to the number of spacings they are away from One can 
also see (using the arguments in [^) that for r > 1 

TU -\- V 

E[Rn\Rn-l = U, Rn+r = v] = ^ _^ ^ , Ip < U < V (1.5) 

characterizes the exponential distribution too. 
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If both covariates are non- adjacent to Rn the situation is more complex. 
Let k, r, and n be integers, such that 1 < k < n — 1 and r > 1. Yanev et al 
(2008) obtain a necessary condition for exponentiahty of F{x). Namely, they 
prove, under some regularity assumptions, that if F{x) is exponential, then for 

If < u < V 

E[h^'^'-+'\R^)\Rn-k = U,Rn+r = v] = r-lMk-l{u, v) . 

[k: — ij\[r — i)\ 

However, no sufficient condition for F{x) to be exponential that involves only 
single regression of i?„ on two non-adjacent covariates is known yet. For ex- 
ample, in [7] the necessary and sufficient condition for F{x) to be exponential 
is that both 

rnrn I n n . TU + kv , 
E[Rn\Rn-k = U, Rn+r = v\ = — , Ip < U < V 

k + r 

and 

T-iTT-. I,-. 1 rs+(k — l)v , 

E[Rn\Rn-k+l = S, Rn+r = v\ = —— , Ip < S < V 

k + r — 1 

hold. Our first result provides new sufficient and necessary conditions for (11. ip 
when both covariates are non-adjacent to Rn- The conditions given below 
are written in a form which extends (11.31) . They are alternative to and more 
compact than the results in Theorem IB of [7|. We have the following theorem. 

Theorem 1. Let k, r, and n he integers, such that 1 < k < n — \ and 
r > 1. Assume that F{x) is absolutely continuous. Suppose h{x) satisfies 

(i) h{x) is continuous in [Ip^oo) and h'^^^'^~^\x) is continuous in {If,oo); 

(ii) r-iMkih, v) for V > Ip. 

Then F{x) is the exponential cdf U.l\) if and only if for Ip < u < s < v 

E [/l('^+''-l)(^n) I Rn-k = Rn+r = v] (1.6) 



_lMfc_i(M,f 

k + r — 1 



E [h^''+^'-'\Rn) I Rn-k+1 = S,Rn+r = v] 



where M'{u, v) = [h'{v) — h'{u)]/ {v — u). 

Notice that, setting r = 1 and k = 2 and letting s 
that (II. 6p reduces to (II. 3p for the case k = 2. We illustrate the applicability 
of Theorem 1 with one corollary below. Let h{x) = x^~^^/{k + r)! and thus 
^(fc+r-i)^^^ _ jg difficult to see that with this choice of h(x) 

, f '=+''-1 + . . . + w + f V + . . . + 

= ikT^i 

and 

(k + r-l)\ ,^ , , ru + kv 
.iMk-i{u,v) - 



(fc-l)!(r-l)! ^-^^-'-^^ k + r 
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Now, Theorem 1 implies the following corollary. 

Corollary 1 Let k, r, and n be integers, such that 1 < k < n — 1 and 
r > 1. Suppose F{x) is absolutely continuous. F{x) is the exponential cdf 
U.l\) if and only if for Ip < u < s < v 



k + r k + r — 1 

-E [Rn\Rn-k = U, Rn+r = v\ = ■ — j- 7T~E! [Rn\Rn-k+l = S, Rn+r 



ru + kv rs + [k — l)v 

Corollary 1 gives a characterization of (11.11) . which is alternative to that in 
Theorem 2B of [7j, mentioned before Theorem 1 above. 

Next we turn our attention to characterizations based on regressions of 
differences (spacings) of two record values. Consider the WeibuU distribution 
given for a > by its cdf 



F{x) = 1 - e~^^ , X > 0, (1.7) 

where c > is an arbitrary constant. Akhundov and Nevzorov (2008) study 
the regression of spacings of record values as follows 

V — u 

E[R3- R2\Ri = u,R4 = v] = , u<v. (1.8) 

3 

If F{x) is the exponential (II. ip then it is clear that (11.41) and (II. 5p lead to (11.80 . 
Since (II. 8p is a weaker condition than (II. 4p (or (11.51) ). it is not a sufficient 
condition for F{x) to be exponential. Akhundov and Nevzorov (2008) prove 
the interesting fact that there is only one more family of distributions, other 
than the exponential, that satisfies (11.81) . It turns out that (II. 8p holds if and 
only if F{x) satisfies (11.71) with either a = 1 or a = 1/2. Making use of the 
findings in [7j and Theorem 1 above, we generalize this result in two directions: 
(i) considering Rm — Rn for any 2 < m < n — 1; and (ii) in the case of non- 
adjacent covariates. The following characterization holds. 

Theorem 2. Let k, r, m, and n be integers, such that 1 < k < m — 1, 
r > 1, and 2 < m < n — 1. Suppose F{x) is absolutely continuous in (0, oo). 
Then F{x) is given by ( [i. 7| ) with a = 1 or a = 1/2 if and only if for < u < 
s < t < V < oo 

E [Rn — Rm\ Rm-k = U, Rn+r = v] (1.9) 

V — U 

d 

where d = n — m + k + r — 2. 

Setting n = m + 1 in (II. 9p we obtain the following result. 

Corollary 2. Let k, r, and m be integers, such that l<k<m — l,r>l. 
Suppose F{x) is absolutely continuous in (0, oo). Then F{x) is given by ( [i. 7| ) 
with a = 1 or a = 1/2 if and only if for < u < v < oo 

E [Rm+l — Rm I Rm-k = U, Rm+r+1 = v] = - — ; -{v — u) . 

k + r + 1 



E [Rn — Rm\Rm,-k+l — S, Rn+r-1 — t] 
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Setting = r = 1 in (11. 9p we obtain a corollary for adjacent covariates. 

Corollary 3. Let m and n he integers, such that 2 < m < n — 1. Suppose 
F{x) is absolutely continuous in (0, oo). Then F{x) is given by ( [i. 7[ j with 
a = 1 or a = 1 /2 if and only if for < u < v < oo 

^ — 

E [Rn - Rm I Rm-1 = U, Rn+1 = v] = —{v - u) . 

n — m + 2 



Corollary 3 can be interpreted as follows. Let fix the integers m and n, such 
that 2 < m < n. According to (11. 4p and (II. 5p . the conditional expectations of 
the spacings Rm — Rm-i and Rn+i — Rn given Rm-i = u and Rn+i = v are 
equal and their sum is 2{v — u)/{n — m + 2), that is 

E[Rm — -Rm-1 1 -Rm-1 = U, Rn+1 = v] = E[Rn+l — Rn\Rm~l = U, Rn+1 = v] 

V — U 

— m + 2' 

if and only if F{x) is exponential. Now, assume that it is only known that the 
conditional expectations above have a sum 2(f — ■u)/(n — m + 2), that is 



E[Rm — -Rm-1 1 -Rm-1 = M, -Rn-fl = "w] + E\Rn+l — Rn\Rm-l = U, Rn+1 = V 

2{v-u) 



n — m + 2 

This is equivalent to 



1.10) 



E[Rn — Rm\Rm-l = U, Rn+1 = v] 

= E[Rn+l — Rm-l\Rm-l = U, Rn+1 = v] — E[Rm — Rm-l\Rm-l = U, Rn+1 = v] 
—E[Rn+l — Rn\Rm-l = U, Rn+1 = v] 

2{v-u) 



V — u — 

n — m + 2 

n — m 



n — m + 2 



{v — u). 



Therefore, according to Corollary 3, (11.101) holds if and only if the underlying 
distribution is either exponential or Weibull with a = 1/2. 
Finally, we investigate the regression 

E [aRn - bRm I Rm-k = U, Rn+r = f ] , Ip < U <V, 



cv — du 



where a, 6, c, and d with a ^ h are some real numbers. What choice of these 
numbers characterizes the exponential distribution alone? The theorem below 
answers this question. 
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Theorem 3. Let k, r, m, and n be integers, such that 1 < k < m — 1, 
r >1, and 2 < m < n — 1. Suppose F{x) is absolutely continuous. Then F{x) 
is exponential given by U.l\) if and only if for lF<s<u<v<t 

E [kRn - {n-m + k)Rm\Rm-k = u, Rn+r = v] (1-11) 

E [kRn - {n-m + k)Rm\Rm-k+l = S,Rn+r-l = t] , 

where d = n — m + k + r — 2. 

Setting k = r = 1 in (11.111) we obtain 

E[Rn- {n-m + l)Rm \ Rm-i = u, Rn+i = v] = {m - n)u. 

Therefore, we have the following corollary. 

Corollary 4. Let m and n be integers, such that 2 < m < n — 1. Suppose 
F[x) is absolutely continuous. Then F{x) is exponential given by ( (i.il) if and 
only if for Ip < u < v 

E [Rn - (n - m)Rm \ Rm-i = u, Rn+i = v] (1.12) 

= E [Rm - (n - m)Rm-l\Rm-l = U, Rn+1 = v] . 

It is interesting to note that setting n = m + 1 the condition (11.121) becomes 

E[Rm+l — Rm\Rm-l = U, Rm+2 = v] = E[Rm — Rm-l\Rm~l = U, Rm+2 = v]. 

We shall prove the results presented here in the next three sections. 
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2 Proof of Theorem 1 

SufRciency. Denote the cumulative hazard function of the cdf F{x) by 
Hx = — ln(l — F{x)). Also, for simplicity, we will sometimes write Wx,y = 
Hy — Hx- Referring to the Markov dependence of the record values, one can 
show (e.g., Ahsanullah (2008)) that the conditional density of Rn given Rn-i = 
u and Rn+j = f is for 1 < i < n — 1 and j > 1 



{i - - 1)! W-J' 



Assuming (II. 6p . we will show that F{x) satisfies (II. ip . Denote d = k + r — 2. 
Referring to (12. ip . it is not difficult to obtain 

E[h^''+^\Rn)\Rn-k = U,Rn+r = v\ 



{d+l) 



{k - l)\{r - l)\Wi+' A 
(rf + 1)! 



h^'^'\x)Wt:^'w:-'dHx 



{k - l)\{r - l)\Wi% 



jl{u,v;k,r) say. 



6 



and 



E[h^''+'\Rn)\Rn^k+l = S,R 

d\ 

{k - 2)\{r - ly.W^ 
d\ 



■n+r 

V 



t J s 



{k - 2)\{r - l)\W', 



-I{s, v;k — 1, r) say. 



Now, one can see that (11.61) is equivalent to 

-I [u, v; k, r) = 



r-l 



/(s, v;k — 1, r) 

Differentiating (12. 2p witli respect to u and letting s —>■ u~^, we have 

= rM,_,{u,v)W^+' _ (A; + r - 1) r^,Mk-iiu,v)W^^,Hi 

Dividing by W^~l^ and grouping, we arrive at the equation 

K ^ rMk-i{u,v) 

Hu-H, (k-l) ,_iM^_2(M,t;)-(A; + r-l) ,_iMfc_i(M, t;) ' 



(2.2) 



(2.3) 



provided that the denominator in the right-hand side is not zero. (This is 
equivalent to the assumption rMk-i{u,v) ^ 0, as we will see below.) Since 



Qk+r 



gk+r-3 



h'{v) - h'{u) 



V — u 



[Mi(n,i;)+ iM{u,v)] 



for the denominator in the right-hand side of (12. 3p we have 



{k-l) r~iMl_^{u,v)-{k + r-l) r-iMk-i{u,v) 
= {k - 1) rMk-2iu,v) - r r-iMk-i{u,v) 

= rMk-l{u,v){u - V). 

The last equality follows from Lemma 1 in Now, (12. 3p and (12.40 imply 

K 1 



(2.4) 



Hu — Hy u — V 

Integrating both sides with respect to u from Ip to f , we obtain 

ln(if^ - Hip) = \n{v -If) +\nc, c> 



and thus = c{v — Ip) which imphes (11.11) . 

Necessity. According to Theorem IB in [7j, if F{x) satisfies (11.11) . then 

E[h(''+^-^){R^)\R^_, = u,Rn+r = V] = r-lMk-l{u,v) 

[k — l)\[r — 1)1 

and 

These two equahties imply (11.61) . This completes the proof of the theorem. 

3 Proof of Theorem 2 

To prove Theorem 2 we will need the following three lemmas. 
Lemma 1 (Akhundov and Nevzorov (2008)) Let F{x) be absolutely con- 
tinuous. The equation 

H.u-H^ = --^-^{v-u), 0<u<v<oo 

U ' V 

has exactly two solutions given by F{x) = 1 — exp{— cx°} for a = 1 or a = 1/2, 
where c> is an arbitrary constant. 

The following lemma is a straightforward corollary of Lemma 2 in [7] . 

Lemma 2 Let k, r, and n be integers such that 1 < k < n — 1 and r > 1. 
If F{x) = 1 — exp{— c(x — If)}, {If < x < oo), where c > is an arbitrary 
constant, then 

E[Rn\Rn-k = U, Rn+r = v] = — — , If < U < V < OO. 

k + r 

Lemma 3 Let a and b > a be real numbers and i and j be positive integers. 
Then 

I = [\{y-ay{b-yy-{y-ay{b-yy]y' dy = pl^l^{b-ay+^+\b' -a'). 
Proof. We have 

/= l\y-ay{b-yyy^dy- f\y-ay{b-yyy^dy (3.1) 

J a J a 

= h-h. 

Making in Ii the change of variables w = {y — a)/{b — a), we obtain 

»i 







I^ = {h-ay+'+' I w'{l-wy[{b-a)w + aYdw. (3.2) 
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Similarly, making in I2 the change of variables w = (b — y)/ {b — a), we have 
/2 = (6 - a)'+J+i / w'{l - wYlb -{b- a)wfdw. (3.3) 



From (13 .21) and (I3.3p . we have 



(b - aY+^- 






^0 


{b - ay+^- 


''ib + 


{b - ay+^- 


^\b^ - 


[b - ay+^- 


^\b^- 



w^{l - wy{[{b - a)w + af - [b - (b - a)w]'^}dw 

{b + a) [2B{j + 2,^ + 1)- B{j + 1, z + 1)] 

J + 1 



ib'-a')Bij + l,t + l)[2 



z + j + 2 



(«+j + 2)! 



which proves the lemma. 



Proof of Theorem 2. Sufficiency. We shall prove that (11.91) implies 
(II. 7p with either a = lora; = l/2. First, assume that 1 < k < m — 1 and 
r > 2. Referring to (12. ip . one can obtain (recall that d = n — m + k + r — 2) 



E[Rn — Rm\Rm-k — U, Rn+r — v] 



(3.4) 



{d + iy 

u,v J u 



' ' u,x ' ' x,v 



u,x ' ^ x,v 



(d-r + l)!(r- 1)! {k - iy.{d - k + ly 



xdH^ 



{d + iy 

u.v 



I{u,v;k,r), say. 



and 



E[Rn — Rm\Rm-k+l — U, Rn+r~l — v\ 

(rf-1)! 



(3.5) 



(rf-r)!(r-2)! (A; - 2)!(rf - A;)! 



(rf-1)! , , 

d-i ns,t;k- l,r -1), say. 



xdH^ 



Now, making use of (13.41) and (13.51) . we can write (11.91) as 



(d + iy.it - s)W, 



d-i 

s,t 



{d-iyi{s,t;k-l,r -1) 



Iiu,v;k,r) = iv-u)W^+\ (3.6) 



Let us differentiate both sides of (13.61) with respect to u and v. Then, after 
letting s — s> and t ^ v^, (13. 6p simplifies to 

div - u)H'^Hl = {H'^ + H':){H, - H^) + d{v - u)H'^H',. 
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Therefore, 



H„ — H„ 



j{v-u). 



(3.7) 



According to Lemma 1, equation (13.71) has the two solutions given by (ll.7p 
with a = 1 oi a = 1/2. In the case k = 1 and r > 2 the proof is similar and 
is omitted here. If k = r = 1, then (11.91) simplifies to 



d + 2 
d 



E \Rn - Rm\Rm+l = U, Rn-1 = v] = V - U. 



Repeating the arguments for the case k > 2 above, it is not difficult to obtain 
equation ( 13. 7p . The sufficiency is proved. 

Necessity. We need to show that both cdf's Fi{x) = 1 — exp{— cx} and 
F2{x) = 1 — exp{— cx^/^} satisfy (II. 9p . In case of Fi{x), it is not difficult 
to obtain the relation (11.91) using Lemma 2 above. It remains to prove that 
F2{x) = 1— exp{— cx"*^/^} satisfies (II. 9p as well. First assume that 2 < k < m—1 
and r > 2. Since x = if^(x)/c^, for the left-hand side of (11.90 we have 



d + 2 



V — u 



F \Rn Rfn I R-m—k ^) 



{d + 2)\ 



Hu 



yyd-r+lyyr-l 



u,x x,v 



H^dHx- 



(rf-r + l)!(r-l)! {d - k + l)\{k - I] 
Using Lemma 3 (twice) with a = Hu, b = Hy, after some algebra, we obtain 



d + 2 



V — u 



F [Rn - Rm I Rm-k = U, Rn+r = v] = 2{n - m) . 



(3. 



Similarly, using Lemma 3 with a = Hg and b = Hf for the right-hand side of 
(11.91) we have 



d 



-F [Rn — Rm I Rm-k+1 = S, Rn+r-l = ^] = 2(n — m) 



(3.9) 



It follows from (ES} and (EH) that F2{x) satisfies ^M). When A; = 1 and r > 2 
or = r = 1 the proof is similar and is omitted here. 



4 Proof of Theorem 3 



Sufficiency. We shall prove that (11.110 implies (II. ip . First, assume that 
2 < k < m — 1 and r > 2. Referring to (12.10 we obtain 



F [kRn — {n — m + k)Rm \ R 
{d + l)\ 



■m—k 



U, Rn 



lYd+1 



kW: 



d-r+lu/r-l 

x,v 



{d - r + l)\{r - l)\ 
say. 



{d-r + 2)W':-^Wi-^+^ 
{k - l)\{d - k + l)\ 



xdHr 
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and 



E [kRn - {n-m + k)Rm \ Rm-k+l = S, Rn+r-l = t] 



(d-iy. 



W. 



d-l 
s,t 



d-r-\jrr-2 



kwrjw. 



x,t 



x,t 



(rf-r)!(r-2)! 



{k-2)\{d-k)\ 



xdH^ 



^^j^^J(s,t; A; - l,r - 1), say. 



Now, we can write (11.111) as 

{d+imd+i)s-t)wfj' 

{d-l)\J{s,t-k-l,r -I) 



J{u, v; k, r) = duW^ 



d-i 



Differentiate both sides of (14. ip witli respect to u and v and letting s 
and t —>■ v~, we arrive at 

K 1 



— Hu V — u 



(4.1) 



(4.2) 



Equation (14. 2 p lias the only solution given by (II. ip . If A; = 1 and r > 2 the 
proof is similar and is omitted here. If = r = 1, then (11.111) simplifies to 



E [Rn — {d+ l)Rrn\Rm-l = U, Rn+l 



-du. 



Repeating the arguments for the case k > 2 above, it is not difficult to obtain 
equation (14. 2 p with only solution (II. ip . The sufficiency is proved. 

Necessity. Using Lemma 2, it is not difficult to verify that the distribution 
function F{x) = 1 — exp{— c(a; — If)} satisfies (II. IIP . The theorem is proved. 
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